IDEMPOTENT PROBABILITY MEASURES, I 



M. ZARICHNYI 

Abstract. The set of all idempotent probability measures (Maslov measures) on 
a compact Hausdorff space endowed with the weak* topology determines is func- 
torial on the category Comp of compact Hausdorff spaces. We prove that the 
obtained functor is normal in the sense of E. Shchepin. Also, this functor is the 
functorial part of a monad on Comp. We prove that the idempotent probability 
measure monad contains the hyperspace monad as its submonad. A counterpart 
of the notion of Milyutin map is defined for the idempotent probability measures. 
Using the fact of existence of Milyutin maps we prove that the functor of idem- 
potent probability measures preserves the class of open surjective maps. Unlikely 
to the case of probability measures, the correspondence assigning to every pair of 
idempotent probability measures on the factors the set of measures on the product 
with these marginals, is not open. 



1. Introduction 

In this paper we investigate the functor of idempotent probability measures in 
the category of compact Hausdorff spaces. Hopefully, this functor will play in the 
idempotent analysis a role similar to that of the probability measure functor in the 
classical functional analysis. 

The notion of idempotent (Maslov) measure finds important applications in differ- 
ent part of mathematics, mathematical physics and economics (see the survey article 
[19] and the bibliography therein). In particular, these measures arise in dynamical 
optimization [5]. An analogy between Maslov integration and optimization is indi- 
cated in [4]. It is noted in [3] that "the use of Maslov measures for encapsulating 
some aspects of uncertainty can be as relevant to most economic problem than the 
use of classical probability theory" . 

According to an idempotent correspondence principle [19], "there exists a heuristic 
correspondence between important, interesting, and useful constructions and results 
of the traditional mathematics over fields and analogous constructions and results over 
idempotent semirings and semifields (i.e., semirings and semifields with idempotent 
addition)" . 

E. Shchepin [27] introduced the class of normal functors acting in the category 
Comp of compact Hausdorff spaces and continuous maps and showed that the prob- 
ability measure functor P is normal (see [11] for a detailed proof of this fact). The 
aim of this paper is to establish the property of normality for the functor of idem- 
potent probability measures. Moreover, we show that the latter functor determines 
a monad (see the definition below) in the category Comp. It is also proved that 
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the functor of idempotent probability measures contains the hyperspace functor as 
a subfunctor. Moreover, the hyperspace monad can be embedded as a submonad 
in the monad of idempotent probability measures. The proofs of these results are 
based on embeddings of the spaces of idempotent probability measures in the spaces 
of order-preserving functionals defined by Radul [23]. The monad structure for the 
functor of idempotent probability measures is tightly connected with the max-plus 
convex compact subsets in euclidean spaces as these sets endowed with the idempo- 
tent barycenter maps turn out to be algebras for the monad of idempotent probability 
measures. 

A Milyutin map is a map of topological spaces that admits an averaging opera- 
tor. Equivalently, the Milyutin maps are precisely those admitting the probability- 
measure-valued selection. We also define a natural counterpart for the notion of 
Milyutin map for the spaces of idempotent probability measures. Using this notion 
we prove that the functor of idempotent probability measures is open, i.e. it preserves 
the class of open surjective maps. Note that the openness of the functor of probability 
measures is established by Ditor and Eifler [7]. 

Eifler [8] proved that the correspondence that assigns to every pair of probability 
measures on factors the set of probability measures with given marginals, is open (see 
also [29]). We prove that this is not the case for the idempotent probability measures. 

2. Preliminaries 

Let X be a compact Hausdorff space. By C(X) we denote the Banach space of 
continuous functions on X endowed with the sup-norm. For any c 6 R we denote by 
cx the constant function on X taking the value c. By w(X) we denote the weight of 
a topological space X. 

In the sequel, by functor we mean a covariant functor. The probability measure 
functor acting in the category Comp is denoted by P. See, e.g. [11] for the properties 
of the functor P. 

By exp we denote the hyperspace functor acting in the category Comp. Given a 
compact Hausdorff space X, the space exp X is defined as the set of all nonempty 
closed subsets in X endowed with the Vietoris topology. A base of this topology is 
formed by the sets of the form 

{U 1 ,...,U n ) = {AeexpX\A(ZU? =1 U i , i = l,...,n}. 

If / : X — > Y is a continuous map, then exp / : exp X — ► exp Y is defined by exp f(A) = 
f(A),Aeex P X. 

Let R max = R U {— oo} endowed with the metric g defined by g(x,y) = \e x — e y \. 
Let also R" ax = (M max ) n . 

A functor in the category Comp is called open if it preserves the class of open 
surjective maps. Recall that a map of topological spaces is called open if the image of 
every open set is open. For a surjective map / : X — > Y of compact Hausdorff spaces 
the openness of / is equivalent to the continuity of the map y ^ f^ 1 (y) : Y — > exp X. 
If moreover X and Y are metrizable, then / is open if and only if, for any sequence 
(yi)i^=i converging to y £ Y and every x € X such that f(x) = y, there exists a 
sequence (xi) ( ?i 1 converging to x and such that f(xi) = yi, for every i. 
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Following the style of idempotent mathematics (see, e.g., [19, 17, 16]) we denote by 
0: IxC(I) -> C{X) the map acting by (A, ip) h-> \x+p, and by 0: 0(A) x 0(A) -> 
C(X) the map acting by (<p,ip) ► max{(/3, 

For each c G R by cx we denote the constant function from C(X) defined by the 
formula cx(x) = c for each x G X. 



Definition 2.1. A functional \i: 0(A) 
sure (a Maslov measure) if 

(1) ji(cx) = c; 

(2) ^0^=00^); 

(3) n(<p®i/>) =n((p)@n(i(>), 
for every <£>, Y> G 0(A). 



R is called an idempotent probability mea- 



The number /u((/?) is the Maslov integral of 99 G 0(A) with respect to /x. 
Let I(X) denote the set of all idempotent probability measures on X. We endow 
I(X) with the weak* topology. A base of this topology is formed by the sets 

(//;<£!,..., ¥> n ;e) = {v G /(A) | |/x(^) -i/(<ft)l < e ; * = !> ■■•»"}> 

where /i G /(A), (pi G C(A), i = 1, . . . , n, and e > 0. 

The following is an example of an idempotent probability measure. Let x±, . . . , x n G 
A and Ai, . . . , A n G R m ax be numbers such that max{Ai, . . . , A„} = 0. Define 
fi: C(A) — > R as follows: /x(</?) = max{99(xj) + Aj | i = l,...,n}. As usual, for 
every x G A, we denote by <5 S (or the functional on C(X) defined as follows: 

bxiv) = f(x), ip G C(A) (the Dirac probability measure concentrated at x). Then 
one can write fi = 0™ =1 Aj 8 Xi . 

In order to establish properties of the set of idempotent probability measures, we 
use those of the order-preserving functionals. In [23], T. Radul considered the set of 
order-preserving functionals on compact Hausdorff spaces. 

A functional (which is not supposed a priori to be either linear or continuous) 
v : C(X) -> R is called 

(1) weakly additive if for each c G R and p G C(A) we have v((p + cx) = v{tp) + c; 

(2) order-preserving if for each if, ip G C(A) with ip < ip we have i/(<^) < u(ip); 

(3) normed if ^(lx) = 1- 

The space of real numbers R is endowed with the standard metric. The following 
fact is established in [23]. 

Lemma 2.2. Each order-preserving weakly additive functional is a non-expanding 
map. 

For a compact Hausdorff space A, we denote by 0(A) the set of all order-preserving 
weakly additive normed functionals in C(A). It is easy to see that for each v G 0(A) 
and c G R we have v(cx) = c. Therefore, I(X) C 0(A), for every compact Hausdorff 
space A. 

Proposition 2.3. The set I(X) is closed in 0(A). 
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Proof. Suppose that fx G O(X) \ I(X). Then there exist (p, ip G C(X) such that 
a = /i((^e^)> ,1x0) © MVO = b. Then /x G </i; <p © ^, <p, */;; ^} C O(X) \ /(X). We 
see that the complement of I(X) is an open set in O(X). 

□ 

Since O(X) is known to be compact Hausdorff, we conclude that so is the space 
I(X). 

Given a map /: X —> Y of compact Hausdorff spaces, the map O(f): 0(X) — > 
0(Y) by the formula 0(f)(p,)(p) = fi(<pf), for every <p G C(Y). 

Proposition 2.4. Zei f : X ^ Y be a continuous map of compact Hausdorff spaces. 
ThenO(f)(I(X))cI(Y). 

Proof. Let ^ G /(X) and ip,tp £ C(Y). Clearly, 0(f)(fi)(c x ) = c, c G M, and 
0(/)(ix)(A ©(/?)= A © 0(f)(fx)(<p), A G R. We have also 

0(/)(m)(¥> © V) =M(v © = Ml/V © /YO) 

=A*(/ V ) © KM) = 0(f)(»)(<p) © 0(/)(M) W- 

Thus, o(/)( M ) e/(y). 

□ 

We denote by /(/) : /(X) -> i"(Y) the restriction map 0(/)|7(X): I(X) -> 7(Y). 
Note that, if /x = ©f =1 A; ^ G /(X), then 7(/)(/x) = (Bf =1 X t 5 /(x .) G I(Y). 

It is evident that the construction I determines a covariant functor in the category 
Comp. 

Proposition 2.5. TTie functor I preserves the class of embeddings. 

Proof. This directly follows from the fact that the functor O preserves the embeddings 
[23]. □ 

As usual, given a closed subset A of a compact Hausdorff space X, we identify 1(A) 
with the subspace I(i)(I(A)) of I(X), where by i: A — > X we denote the inclusion 
map. 

The proof of the following statement involves the max-plus version of the Hahn- 
Banach theorem [17]. For the sake of completeness, we provide an alternative proof 
of its special version. 

We say that a subset L of C(X) is a max-plus linear subspace of C(X) if 

(1) cx G L for every c G R; 

(2) A ip G L, for every A G R and ip G L; 

(3) for every ip,tp £ L. 

Lemma 2.6. Zei L be a max-plus linear subspace of C(X). Let \x: L — > M 6e a 
functional that satisfies the conditions of Definition 2.1 (with C(X) replaced by L). 
For any (po G C(X) \ L, there exists an extension of fi onto the minimal linear max- 
plus subspace V containing LU {<po} that satisfies the conditions of Definition 2.1. 

Proof. For any (p G L', define fJ,(ip) = inf{/z(-0) | tp G L, <p < ip}. It is clear that pL is 
well-defined. 
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Given (p € L' and A E R, we see that 

ju(A (/?) = inf \tp eL, \Q ip <ip} 

= inf{/i(A ?//) | Y>' G L, A < A if/} 
=A inf | V' G L, < 

=A©/i(^). 

Note also that n(<fi) < 1^(^2)1 whenever tpi < tp2, <pi,<f2 G L'. 
Now, given <pi,ip2 G L', we see that 

H((P!) © ^(v? 2 ) = inf{MY0 \1>€L, if! < ^} © inf{//(V0 | ^ € L, y? 2 < Y>'} 

= inf © I V, -0' G <il>, ¥2< 

> inf{/i(V> © Y>') \ip,ip' eL, ipi © V9 2 < ^ © 

=//(¥>i © ^2)- 

On the other hand, since <fi < (fi(& tpi, i = 1,2, from the above remark it follows that 
At(Vi) < M^i © V2), i = 1, 2, and therefore n(<pi) © ^(^2) = Kfi © ^2)- □ 

Lemma 2.7. Zei L be a max-plus linear subspace of C(X). Let [/,: L — > R 6e a 
functional that satisfies the conditions of Definition 2.1 (with C(X) replaced by L). 
Then there exists v £ I(X) such that u\L = fi. 

Proof. We apply Lemma 2.6 and the Kuratowski-Zorn lemma to obtain a maximal 
extension // of fi onto a max-plus linear subspace L' of C(X). If L' ^ C(X) and 
(fo G C(X) \ L', then we can extend // onto the minimal max-plus linear subspace of 
C(X) containing L' U {v?o}) which contradicts the maximality. □ 

Proposition 2.8. The functor I preserves the class of the onto maps. 

Proof. Let /: X — > Y be an onto map of compact Hausdorff spaces. Let C(f) = 
{ipf I (f G C(Y)}. Given /x € /(-X"), we consider the map //: C(f) — > R defined by 
the formula [i'(<pf) = ^(f). Obviously, /i satisfies the conditions from Definition 2.1 
(with C(X) replaced by C(/)). By Lemma 2.7, there exists an extension f of //' onto 
C(X) satisfying the conditions from Definition 2.1. We then have \i = I(f)(v). □ 

Proposition 2.9. The functor I preserves the intersections in the sense that I (A fl 
B) = 1(A) D 1(B), for any closed subsets A,B of a compact Hausdorff space X. 

Proof. Since the functor O preserves intersections [23], we see that 

I (A n B) =0(A n B) n i(A nB) = (0(A) n 0(B)) n i(A n B) 
=(0(A) n i(A n B)) n (0(5) n i(A n £)) 
=/(A)n/(s). 

□ 

If a functor .F in Comp preserves the class of embeddings and intersections, one 
can define the notion of support for it. Namely, given a € F(X), we call the set 

supp(a) = (~\{Y | Y is a closed subset of X and a G F(Y)} 
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the support of a. Note that if \x = ©f =1 Aj S Xi , then supp(/x) = {xi | A, > — oo}. 

Given a closed subset A of X and \x G /(-X"), we have: supp(/x) C A if and only if, 
for any two functions ip, ip G C(X) with </?|j4 = ^>|-A, we have p,(<p) = fJ*(ip)- 

Let S = {X a ,p a [3] A} be an inverse system over a directed set A. For any a E A, 
let p a : X = limS — > X a denote the limit projection. By 7(5) we denote the inverse 
system {/(X a ), I{jp a p); A}. 

The following property is a counterpart of the Kolmogorov theorem for probability 
measures. 

Proposition 2.10. The map h = (I(p a ))aeA : — * lim J(«S) is a homeomorphism. 

Proof. It easily follows from the results of Radul [23] that the map h is an embedding. 
We are going to show that h is an onto map. Let (fJ, a )aeA G lim 7(5). By [23, 
Proposition 4], there exists \i G 0(-X") such that 0(p a (fi)) = fj, a , for any a G A 
Let C" = {(fPa | </? G C(X a ), a G .A}. Given <p,ip G C", one can write <£> = y?'p aj 
■0 = ip'p a , for some aei, whence 

H(ip © V) =M((v'Pa) © ty^Pa)) = 0(p a )(jl)((f/ © V') 
=Ma(¥>' © V') = Ha(<p') © A*a(V>') 
=fl(ip'p a ) © fi{lp'p a ) = fl(ip) © /x(V')- 

Since, by the Stone- Weierstrass theorem, the set C is dense in C(X) and the 
operation © is continuous, we conclude that fj,(<p © ip) = fj,(<p) © n(ip) for all ip, ip G 
C(X). One can similarly prove that /j,(\Qip) = \Qp(ip), for all </? G C(X) and A G R. 

Thus, |U G /(X) is as required. □ 

E. Shchepin [27] calls the just established property of the functor I the continuity 
oil. 

Suppose that a functor F in the category Comp preserves the class of embeddings. 
We say that F preserves preimages if, for every map /: X — > Y and every closed 
subset B of Y, we have F{f~ 1 {B) = (F(f))- l (F(B)). 

Proposition 2.11. The functor I preserves preimages. 

Proof. Assume the contrary and let /: X — > Y be a morphism in Comp, jj, G I(X), 
B be a closed subset in Y such that I(f)(p) G I(-B) while /x ^ I(f~ 1 (B)). There exist 
y?,^ G C(X) such that ip\f~ 1 (B) = ip\f~ l {B) and n{tp) / /i(V>). Let c = \fi(ip)-fi(ip)\. 

There exists a neighborhood U of B in V such that \\ip\f~ 1 (U)—tlj\f~ 1 (U)\\ < (c/3). 
There exist functions ip\,ip\ G C(X) satisfying the properties: 

(1) <pAr\u) = ^\r l (u), HrHu) = i>\r\u)\ 

(2) ip 1 <<p,ipi< ip; 

(3) ||^i -Vi|| < (c/3). 

One can easily demonstrate that there exist functions (p2,ip2 G C(X) satis- 
fying the properties: 

(4) ip 2 \(x \ /-i(t7)) = ip\(x \ r^c/)), ^kx \ r 1 ^)) = \ r 1 ^)); 

(5) y? 2 < <p, 4>2 < ip; 

(6) ip2\r\B) = ^ 2 \r l (B) = min{inf ^inf ^} - 1. 
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Since 

fi((p) = © <p 2 ) = n{<pi) © m^), MV0 = K^i © ^2) = mW'i) © MV^), 

from property (3) and from the choice of ^ it follows that ^(922) 7^ MV^)- 
There exist functions 92', ip" € C(Y) such that 

(7) 99'/ < P2 < if/'f; 

(8) V7 < V>2 < V>'7; 

(9) (p'\B = tp"\B = ip\B = ip"\B = min{infv?,infV'} - 1. 
Then we have 

i(f)( P W) = m(v»7) < < nwmfmw) 

and, since 

I(f)(j*W) = I(f)(jiW) = min{inf ^inf ^} - 1, 
we conclude that ^(922) = minjinf ip, inf ip} — 1. Similarly, one can show that n(ip2) = 
min{inf 92, inf ?/>} — 1. We have obtained a contradiction. □ 

Since the functor / preserves preimages, for any / : X — > F and /U € /(-X"), we have 
supp(/(/)(/u)) = /(supp(/x)). This follows from general properties of functors in the 
category Comp established in [27]. 

A functor F in the category Comp is called normal (see [27]) if F is continuous, 
preserves weight, singletons, empty set, the onto maps, embeddings, intersections, 
and preimages. 

Proposition 2.12. The functor I is normal. 

Proof. This follows from Propositions 2.5, 2.9, 2.8, 2.11, and also from the fact that 
/ is a subfunctor of O and the latter functor is almost normal in the sense that it 
satisfies all the properties from the definition of the normal functor excepting the 
preimage-preserving property (see [23]). As an example, we remark that the functor 
O preserves the weight of infinite compact Hausdorff spaces, i.e. w(X) = w(0(X)), 
for any infinite X. Since I(X) C O(X), we conclude that w{X) = w(I(X)). 

□ 

Proposition 2.13. Let \X\ = n, then the space I(X) is homeomorphic to the (n — 1)- 

dimensional simplex. 

Proof. Let X = {x\, . . . , x n }. We first show that, for every /x <G I{X), there exist 
Ai, . . . , A n G IRmax such that ^(92) = ma,x{(p(xi) + Aj | i = 1, . . . , n}, for every ip £ 
C(X). For every i = 1, ...,n, define ipi by the formula (fi(xj) = Sy — 1. Let 
Aj = ini{fi(apj) \ a > 0}. 

Now, let ip G C(A). Then, for every a > 0, we have 

99 < max{api + 92(2^) | z = 1, . . . , n}, 

whence 

fi(p) < max{ip(api) + (p(xi) \ i = 1, . . . , n}. 
Passing to the limit as a — > 00, we see that ^(92) < max{Aj + <p(xi) \ i = 1, . . . , n}. 
Actually, for sufficiently large a, we have the equality. The measure \i defined above 
is denoted by ©™ =1 Aj 5 Xi . 
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Let r™" 1 = {(Ai, . . . , A„) € R max I max{Ai, . . . , A n } = 0}. It is evident that T™" 1 
is homeomorphic to the (n — l)-dimensional simplex. Define the map £: r ra_1 — > 
I({xi, . . . , x n }) by the formula £(Ai, . . . , A n ) = ©" =1 Aj 6 Xi . From what was already 
prove it follows that £ is an onto map. 

Given distinct (Ai, . . . , A n ), (X[, . . . , X' n ) G T™ -1 , one can find i such that Aj / A^. 
Define tp : X — > R as follows: 



¥>(s) 

Then 



— 1 — max{Aj, Xj}, if x = Xj, i / j, 

— max{Aj, A-} if x = x\. 



£(Ai, . . . , A n ) = Ai - max{Ai, A-} / A- - max{Ai, A-} = f (Ai, . . . , AjJ, 

whence we conclude that the map £ is also an embedding. 

Since the set T™" 1 is compact, in order to show that £ is a homeomorphism, one 
has to verify that the map £ is continuous. 

Let [x = £(Ai, . . . , A n ) and (/x; (p; e) be a subbase neighborhood of \i in I(X), where 
ip G C(X), e > 0. Define neighborhoods C7j of Aj, i = 1, . . . , n, in R max as follows: 



Ui 



(Aj — e, Aj + e, if Aj > — oo, 

[— oo, min{Aj | Aj > — oo, j = 1, . . . , n} — e), if Aj = — oo. 



Then = (C/i x • • • x U n ) f]T n is a neighborhood of (Ai, . . . , A n ) with £(U) C (//; e) 
and thus the map £ is continuous. 

□ 

Proposition 2.14. The set 

Iu{X) = {0™ =1 Ai S Xi | Xi £ R max , i = 1, • • • , n, 0™ =1 Ai = 0, x { e X, n G N} 
^.e. ; i/te set of idempotent probability measures of finite support) is dense in I(X). 

Proof. It follows from Proposition 2.8 and results of general theory of functors in 
the category Comp (see [27]) that the set I^{X) of the idempotent measures with 
finite supports is dense in I{X). The statement is now a consequence of Proposition 
2.13. □ 

We see that the spaces I{X) and P{X) are homeomorphic for every finite X. In 
forthcoming publications we will show that they are also homeomorphic for infinite 
metrizable X. However, the following statement holds. 

Proposition 2.15. The functors P and I are not isomorphic. 

Proof. Let X = {a,b,c}, Y = {a, b}, Z = {a, c}, where a,b,c are distinct points. 
Denote by / : X — > Y and g: X — > Z the retractions such that /(c) = b and g(b) = c. 
Then the map (P(f), P(g)) ■ P{X) — > P{Y) x P(Z) is obviously an embedding while 
the map (1(f), 1(g)): I(X) -» I(Y) x I(Z) is not. Indeed, let 

n =(-i) 6 a e o s b e o s c , 
v =(-2) 6 a e s b e 6 C , 
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then 

/(/)(/*) = = <5 a © S b , I(g)(p) = I(g)(u) = S a S c . 

□ 

Given x, y G R ra and A G R, we denote by x © y the coordinatewise maximum of x 
and y and by A x the vector obtained from x by adding A to every its coordinate. A 
subset A in R n is called max-plus convex if Ai x\ © A2 £2 £ A whenever x±, X2 £ A 
and Ai, A2 G R with Ai © A2 = 0. Note that, in this definition, one can also assume 

that Ai, A2 G Rmax- 

One can similarly define, for any fi2 G I(X) and Ai, A2 G R m ax with Ai©A2 = 0, 
the max-plus convex combination fj, = Ai [i\ © A2 ^2 as follows: 

= Ai © ^1(99) © A 2 /x 2 (<p), tp e C(X). 
The following statement is obvious. 
Proposition 2.16. We have X 1 m © A 2 fi2 G ^PO- 
Proposition 2.17. £ei 4 C /(X), A ^ 0. T/ien sup A G I(X). 

Let i C 1" be a compact max-plus convex subset. By abusing the language, 
we denote by x\, . . . ,x n the coordinate functions R n — > R. Given /x G 1(A), we let 
= (M^i), • • • ,/x(x n )). 

Proposition 2.18. T/ie map /3 = Pa - 1(A) —> A is continuous. 

Proof. The continuity of the map fx 1— > Px(l^) follows from the fact that if //' G 
(fi;xi, . . .,x n ;e), then || /?(//) - /?(//) || < e. 

Given // = © 4 fc =1 Aj 5 0j G /(A), we see that /?(//) = ©f =1 Aj a; G A Since J W (X) 
is dense in /(X), we see that (3(n) G A for every jjl G /(-A). Therefore, the map (3 is 
well-defined. 

□ 

The map (3: 1(A) — > A is called the idempotent barycenter map. 

Remark 2.19. One can extend Proposition 2.18 over the case of the compact max- 
convex subsets in arbitrary Tychonov power R T . 

3. Idempotent probability measure monad 

It is known [23] that the functor of order-preserving functionals forms a monad on 
the category Comp. In this section we are going to show that the functor / is the 
functorial part of a submonad of the monad of order-preserving functionals. 

A monad T = (T, rj,fi) in the category 8 consists of an endofunctor T ': 8 — > 8 and 
natural transformations 17: I5 — > T (unity), \i: T 2 — ► T (multiplication) satisfying 
the relations \i o Tr\ = \i o 77T =1t and fi o fiT = fi o Tfj,. 

A natural transformation tp: T — > T' is called a morphism from a monad T = 
(T, j], \x) into a monad T' = (T', rf , fi') if ip o rj = rf and ip o ^ = 7/ o r/T' o Tty. If all 
the components of ip are monomorphisms then the monad T is called a submonad of 
T'. 
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If T = (T, rj, n) is a monad in the category £, then a pair (X, £), where ^ : T(X) — > X 
is a T-algebra if = idx and = £T(£). Given T-algebras (X, £), C^'jOi we 
say that a morphism /: X — > X' is a morphism of T-algebras if /£ = £'T(/). The 
T-algebras and their morphisms form a category. 

The hyperspace monad H = (exp, s, u) in the category Comp is defined as follows. 
The natural transformation s: id — > exp acts by the formula sv(x) = {x}, x G X. 
The natural transformation u: exp 2 — ► exp is defined by the formula u(A) = UA, 
A G exp 2 X. 

Let X G | Comp |. Given ip G C(X), define <p: I{X) — > R as follows: <^(/x) = fj,(<p), 
fi€l(X). 

Lemma 3.1. If tp G C(X) and A G R m ax; ^en A © ip = A 

Proof. Given /x G /(X), we have A <p{n) = fx{\ tp) = A /x(</?) = A <p(/x). □ 
Lemma 3.2. If ip,ip G C(X), then (p®ip = <p © ip. 

Proof. Given /x G I{X), we have 99 © ip(fi) = fi(tp®ip) = fi(tp) © fi(ip) = ip(fi)®ip(fi) = 
(<P®$){H). □ 

Given M G / 2 (X), define the map Cx(M): C*(X) -» R as follows: (x(M)(p) = 

Mm. 

Proposition 3.3. We have (x{M) G I{X). 

Proof. Check the conditions from the definition of I{X). 

1. ( x (M)(c x ) = M(cx-) = M(c I{x) ) = c. 

2. Applying Lemma 3.1 we obtain ( X (M)(\ ip) = M(A <p) = M(A (p) = 
\QM(<p) = \Q( x {M)(<p). 

3. Applying Lemma 3.2 we obtain ( x (M)(ip © ip) = M(ip © ip) = M(<p © ip) = 
M{Cp) © M{$) = (x(M)(<p) © (x(M)(ip). 

□ 

Thus, we obtain a map (x : I 2 (X) -> /(A). It follows from the results of [23] that 
( = (Cx) is a natural transformation from the functor I 2 to the functor /. Actually, 
this natural transformation is the restriction of the natural transformation O 2 — > O 
defined by Radul. 

Theorem 3.4. The triple I = (1, 77, () is a monad on the category Comp. 

Proof. As we already remarked, the natural transformation ( is the restriction of 
the natural transformation O 2 —> O and S maps the identity functor into I C O. 
Therefore, the result follows from the fact that the functor O generates a monad in 
Comp (see [23, Theorem 3]). 

□ 

Actually, I is a submonad of the monad O generated by the functor O (see [23] ) . 

Proposition 3.5. Let X be a compact max-plus convex subset in R n . Then the pair 
(X, (3) is an I-algebra. 



IDEMPOTENT PROBABILITY MEASURES 11 

Proof. Let x G X, then f3r]x(x) = (3(5 X ) = x, i.e. f5rjx = idx- 
Let M = 0™ =1 Ai Qme I 2 (X), where m = ®f =1 Kij S Xij . Then 

PCx(M) =/3(ef =1 Ai W ) = ©f =1 Ai (©^iKij S Xij ) 
= ©2=i ffi™=i (A; Kij) <y xy 

Since the idempotent probability measures M of the form as above are dense in 
I 2 (X), we are done. □ 

A continuous map / : A — > B of compact max-plus convex sets in euclidean space 
is called max-plus affine if it preserves the max-plus convex combinations (i.e. f{a 
affi/?0 6) = a0 /(a) 0/3 /(&), for every a,b £ A and a,(3 E M max with a © /? = 0). 
Examples of max-plus affine maps are the projections onto coordinate hyperplanes in 
R n . 

Proposition 3.6. Let f : X — > Y be a continuous affine map of max-plus compact 
convex subsets in euclidean spaces. Then f is a morphism ofl-algebras. 

Proof. One has to show that f(3x(fJ-) = /3W(/) (/•*)> for any /j, G I(X). It suffices to 
verify this equality for ji of finite support. If \i = ffif =1 Aj 5 Xi , then 

fPxifi) = f(®2 =1 \i Xi ) = ®f =1 \i f{ Xi ) = Pr((B? =1 Xi S f{xi) ) = I(f)(ji). 

□ 

Proposition 3.7. The diagonal map 

<*> = (<p) v eC(X) ■ I(X) -> J]^ = R I V G CW) = RC(X) 
embeds I(X) as a max-plus convex subset ofMp( x \ 
Proof. This follows from the equality 

(pipti Hi © «2 M2) = «i ^(/il) © «2 <p(fJ-2), 
for any Hi,fJ,2 G 9? € C(AC), and 01,0:2 G K m ax with cci © 02 = 0. □ 

Using the monad structure for the functor /, one can define, for all (i G I(X), 
v G /(^), the tensor product \i v G /(X x 1") (see, e.g. [30]). For the sake of 
completeness, we recall its construction. For every y G Y, let i y : X — > X x 1" 
denote the map defined by the formula i 2/ (x) = (x,y), x £ X. Then define the map 
g^-.Y -» /(X x Y) by the formula ^(y) = I(i y )(fi), y G Y. Finally, 

H®v = QxxyI{9h){v). 

If M = ©^1 A 4 <y x< G f = ©7=i«j <y w G W> then 

m n 

^0^ = 0(Ai 5 (xi)J/ .) G /(X x Y). 
i=i 3=1 

By induction, one can define the tensor product for arbitrary finite products: if 
Hi G I(Xi), i = 1, . . . , n, then 

Ml (8>- ••®// n = (^10- • -0Mn-l)0Mn G ^((^"l X " ' ' ><Vl) X X n ) = /(Xi X • • -xX n ). 
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The tensor product can be also defined for infinite products of idempotent prob- 
ability measures. Given fi a £ I(X a ), a £ A, where A is an arbitrary infinite set 
of indices, one defines ®{fi a \ a £ A} as a unique v £ ^(YlaeA -^a) satisfying the 
property I(pr B )(v) = 0{/U a | a £ B}, for every nonempty finite subset B of A. 

Note that the probability measure monad P is also a submonad in O. The inter- 
section of the submonads P and I (in a natural sense) is the identity submonad of the 
monad O. 

Theorem 3.8. The hyperspace monad M is a submonad of the monad I. 

Proof. Given a compact Hausdorff space X, define a map jx '■ expX — ► I(X) by the 
condition: jx(A)((p) = m&x(cp\A). It is straightforward to verify that jx is well- 
defined. 

We are going to demonstrate that the map jx is continuous. Let Aq £ expX and 
(jx(Ao); p; e) be a subbase neighborhood of jx(Ao) in I{X). There exists a finite 
open in X cover IA = {U±, . . . , U n } of Ao such that, for every Ui £ U, the oscillation of 
if on Ui (i.e. the number | sup(tp\Ui) — mf((p\Ui)\) is less than e. Let A £ (Ui, . . . , U n ). 
We have to show that jx(A) £ (jx(Ao); ip; e). 

Let jx(A)((p) = (p(a), where a £ Ui (~)A, for some i. Then there is ao £ Ui CiAq and 
\<p(a) - tp(a )\ < e, whence jx {A) (<p) = ip{a) < ip(a ) + e < j x (A )(ip) +e. Proceeding 
similarly, we prove that jx(Ao)(ip) < jx(A)(ip) + e. 

Note that the map jx is an embedding. Indeed, let A, B £ expX and A ^ B. 
Without loss of generality, we may assume that A \ B ^ 0. Let 92 £ C(X) be a 
function with the following properties: (p\B = 0, f(x) > 0, for some x £ A\B. Then 
jx(A)(<p)>j x (B)(tp) = 0. 

Given /: X — ► Y and A £ expX, ip £ C(Y), we see that 

(I(f)jx(A))(ip) =jx(A)(pf) = maxM(a) \ a £ A} 

= m a x{p(b)\b£f(A)}=j Y (f(A))(p), 

whence 1(f) jx = jy exp / and we see that j : exp — > / is a natural transformation. 

We are going to prove that j is a monad morphism. To this end, show that the 
diagram 



I(jx)j 



exp 2 X — 



exp X — ^ I(X) 

is commutative. We prove this for points of with finite supports. Let A £ exp 2 X, 
A = {Ai, . . . ,A k }, where Ai = {an, . . .,au}. 
Then jcxpx(^) = e£ =1 8(A p ) and 

I(jx)j e x P x(A) = l(j x )(® k p=1 S(A p )) = ® k p=1 5((B l q=1 5(a pq )), 

and 

CxI(jx)j e * P x(A) = 0^ =1 0^ =1 (0 0) 5{a pq ). 
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On the other hand, 

( ( „ I 1 «< ^ Z, 1 ^ „ ^ 1\\ — rr\ k n r:\ X( 



jxux(A) = jx({a pq \ l<p<k, l<q<l}) = ©jU ©g =1 5(a p 



Since the points of finite support are dense in exp 2 X, we are done. 

Also jxsx{x) = jx{{x}) = 5 X , for every x G X, and we see that J is a monad 
morphism. □ 

Remark 3.9. Let x : X — ► [0,1] be a fuzzy set such that the map x 1S continuous 
and x _1 (l) 7^ 0. One can identify x with an element jx(x) °f ^"(-^0 as follows: 

jx(x)(<P) = sup{^(x) + lnx(x) \ xeX}, tp G C(X). 

4. MlLYUTIN MAPS OF IDEMPOTENT PROBABILITY MEASURES 

The notion of Milyutin map was first introduced for the probability measure functor 
(see, e.g., [22] for the construction). 

Theorem 4.1. Let X be a compact metrizable space. Then there exists a zero- 
dimensional compact metrizable space X and a continuous map f:X—>Y for which 
there exists a continuous map s: Y — > I(X) such that supp(y) C f^ 1 (y), for every 
yeY. 

Proof. One can easily construct a sequence (Wj), where each W« is a finite set of pairs 
of subsets of Y satisfying the properties: 

(1) Ui = {U\ (U, V) G Wi} and V< = {U | (17, V) € Wi} are finite closed covers of 
the space Y; 

(2) U C Inty(V) for every (U, V) G Wf, 

(3) mesh(Vi) < for every i (we assume that some metric is fixed on Y\ the 
mesh of a family of subsets in a metric space is the supremum of the diameters 
of its members). 

We let Xi = \\{V | (U,V) G Wi}. The map ft: X t -» y is the map such that 
/i|y: V — > y is the inclusion map for every V such that (U, V) G Wi. Let a^: Xj — > 
[—oo,0] be a continuous function such that, for every (U, V) G Wi, we have cti\U = 
and ai|(y \Inty(y)) = -oo. 

Let 

X = j(zi)~i G JJX | /i(xi) = /^(xj) for every i, j j . 

Define the map /: X — > y by the formula /((a^)^) = fi(xi). 
Given y G y, define 

oo 

= ® ®{a t (x) QS x \x€ f-\y)} G /(X). 
i=i 

It is easy to see that s is well-defined and continuous. For any y G Y, we have 
supp(s(y)) = n£i f~ l (v) an d therefore f(s(y)) = 5 y , for every y G y. 

Finally, we leave to the reader the verification that the space X is zero-dimensional 
and compact metrizable. 

□ 
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Similarly as in the case of probability measures, one can show that the product 
of idempotent Milyutin maps is Milyutin and than the restriction of a Milyutin map 
onto a full preimage of a closed set is also Milyutin. This allows us to prove that 
every compact Hausdorff space is the image of a zero-dimensional compact Hausdorff 
space under a Milyutin map. 

We call a map / : X — > Y that satisfies the properties of Theorem 4.1 an idempotent 
Milyutin map. 

We will need the following notion introduced by E. Shchepin [26]. A commutative 
diagram 



(1) 




is called bicommutative if its characteristic map 

X = (f,g):X^Yx T Z= {(y, z)eYxZ\ u{y) = v(z)} 

is onto. 

Theorem 4.2. The idempotent probability measure functor is open. 

Proof. We first consider the case of surjective map of finite spaces. Let /: X — ► Y 
be such a map. Since the composition of any two open maps is open, without loss of 
generality, one may assume that X = {xq,x±, . . . , x n }, Y = {y±, . . . , y n }, and the map 
f:X^Y acts by the formula /(x ) = yi, /(x,) = y i} y = 1, . . . , n. Let /x G I(X), 
Ho = ®i =0 a iO © S Xi , vq = I(f)(fi ), and (v k )^ =1 be a sequence in I(Y) converging 



to vq. We have u k = (B™ = iPkj © 
and lim fc ^oo/3fci = max{a o, «oi}- 
"oo > "oi }• Then let a k o = (3 k ± 
k G N. It is obvious that I(f)(/j, k ) 



Then Wm.^^ (5 kj = a 0j , for j = 2,...,n, 
Without loss of generality, we may assume that 
a kl = mm{(3 kl ,a 01 }. Let fi k = ef =0 a ik <S. 
= v k , for every k, and lim fc ^ 00 (^ fc ) = fi 



Xi 1 

This is 



equivalent to the openness of the map 1(f). 

Let C denote the Cantor set. Let us prove that the map /(pr), where pr : CxC — > C 
denotes the projection onto the first factor, is open. To this end, represent C as 
limjCj, fjj}, where Cj are finite sets and fi j : C\ — > Cj are surjections, % > j. From 
the results of [27] it follows that, in order to prove that /(pr) is open, it is sufficient 
to prove that the diagram 



m) 



I(fij) 



I(Cj) 
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(here Hk '■ CkxCk — > Ck denotes the projection onto the first factor) is bicommutative 
i.e. the map 

(I(iri),I(fij x fij)): I[Ci x d) -> /(C,- x C 3 ) x I{Cj) 1(d) 

={(ji,u) € 1(d) x /(Cj x Cj) | J(&)M = /(vr,)H} 

(called the characteristic map of the diagram) is an onto map. 
Without loss of generality, one may assume that 

Cj = {xi,...,x p }, Ci = {y ,yi,...,y p } 

(all the points are assumed to be distinct) and the map fij act as follows: fij(y m ) = 
x m ,m = l,...,p, fij(yo) = y\- Thus, given (//, v) G I(Cj x Cj) x I{Cj) one can 

write 

p v 

fc=0 m,n=l 

Without loss of generality, we may assume that kq < k\. Define 

v 

m,n=0 

by the conditions X' mn = A mn , for m > 1, n = 0,1,..., p, Ag n = min{«:o,Ai n }, 
n = 0,1,..., p. We leave to the reader the verification of the fact that v' is as 
required. 

Now, consider an open map /: X — ► Y of compact metrizable spaces. Let p: Z — ► 
Y be an idempotent Milyutin map, where Z is a compact metrizable zero-dimensional 
space. We may assume that Z is homeomorphic to the Cantor set, Z is a subset of 
the product TxY and p coincides with the restriction of the projection p: T xY ^ Y 
onto the second factor. 

Denote by p: Z Xy X —> X the projection map, p(z,x) = x. We assume that 
Z x Y X C T x Y x X For every x E X, let i x : T x Y T x Y x X be the map 
defined by the formula i x (t,y) = (t,y,x). 

Let s: Y — ► /(Z) be a map such that ps(y) = 5 y , for every y G Y. Now, consider 
a sequence (z^) in 7(Y) converging to i/q an d € /(AT) such that 7(/)(po) = ^o- 
Define a map g: X — > 7(T x Y x X) by the formula = I(i x )(s(f(x))), x £ X. 
Let // = CTxyxx(7(sO(po))- 

Denote by 7Tj the projection of T x Y x X onto the i-th factor and by Wij the 
projection of T x Y x X onto the product of the i-th and j-th factors. We then have 

7(7t 3 )(a*o) = ^3)CT X yxx(%)(Mo)) = G^VsXAsXw))) = ( X I(vx)(po) = Po- 
For every i = 0, 1, 2, . . . , define = Czl(s)(z^). Then 

7(p)(^) = i{p)Q z i{s)( n ) = ( Y i 2 (p)i(s)(vi) = t Y i(i(p)s)(n) = CyIMM = n- 
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We have 

J(tti2)Oo) = / ( 7I "i2)CtxY xx{I{9)(vo)) = CtxyI 2 {^12)(I(9)(^o)) 

=(TxYl{I{Tri29))(tM)) = CTxYl(sf){lJ-o) = (t xY 1 ~(s) I '(f) (// ) 

=CtxyI(s)(vq) = ^o- 

Let h: K — > tt±2(Z) be an open onto map of a zero-dimensional compact metrizable 
space. Without loss of generality, one may assume that the composition n^h is 
homeomorphic to the projection map pr: C x C — > C. Let /x ' G /(-ST) be such that 
I(/t)(/x ') = (a*o)- Then, by the openness of the map Ifa^h), there exists a sequence 
(n'l) in I(i^) such that limj_» 00 ^ / = /U ' and I(-K\2h)(n'l) = v[. 

Let /ij = I(ir 3 h)(ji"). Then 

lim ^ = lim I(ir 3 h)(fi") = 7(7r 3 /i) (//£{) = ^q- 



For every j G N, we have 

/(/)(/*) = I(f*3hM) = I(p*i2hM) = I(P)H) = vi. 
This proves that /(/) is an open map. 



□ 



A functor F in the category Comp is called bicommutative if F preserves the class 
of bicommutative diagrams. 

Corollary 4.3. The functor I is bicommutative. 

Proof. The fact follows from Theorem 4.2 and the result due to Shchepin [27] that 
every open functor is bicommutative. □ 

5. Correspondences of idempotent probability measures with 

restricted marginals 

Given a finite collection X\, . . . , of compact Hausdorff spaces, define a map 
Mx u ...,x k : I(U Xi) -> EI I(Xi) as follows: 

M Xl ,...,xM = (/(tti)(m), • • ■ ,I(vk)(n)), V € IiWXi) 

(here n j : \\Xi — > is the projection onto the jth factor). It is proved in [9] that 
the corresponding map is open for the case of the functor of probability measures. 
The following simple example shows that this is no true for the functor of idempotent 
probability measures. 

Example 5.1. Let X = {x\,X2}, Y = {2/1,2/2}, and 

^ = 00 5 {xuyi) ©00 5 {x2>y2) € I(X x Y). 

Then 

M x ,y(ij) = (m,V2) = (0Q6 xl ®0Q5 X2 ,0®5 yi ®0Q6 y2 ) e I(X) x I(Y). 
For every natural I, let 

Mi° = (-y) 0^000 /4° = S yi <5 W . 
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Then there is no sequence (^)fZi in I(X x Y) with Mx,y(h®) = (^ ,112 ) and 
This shows that the map Mx,y is not open. 

A diagram (1) in the category Comp is called open-bicommutative if its character- 
istic map x is an open onto map. A functor F acting in the category Comp is called 
open-bicommutative if it preserves the class of open-bicommutative diagrams. See [18] 
for the proof of open-bicommutativity of some functors related to the probability- 
measure functor. 

Clearly, the product diagram 

(2) XxY *Y 



X *-{*} 

is open-bicommutative. It is clear from the above example that the diagram ob- 
tained by application the functor I to diagram (2) is not open-bicommutative. This 
demonstrates that the functor / is not open-bicommutative. 

6. Metrization 
Let (X, d) be a compact metric space. 

By n — LIP = n — LIP (A, d) we denote the set of Lipschitz functions with the 
Lipschitz constant < n from C(A). 
Fix n G N. For every fi, u, let 

dn(n, v) = sup-fXv?) - v(tp)\ I ip G n - LIP}. 

Theorem 6.1. The function d n is a continuous pseudometric on /(A). 

Proof. We first remark that d n is well-defined. Indeed, supy? — inf ip < ndiam A, for 
every <p G n — LIP, whence |/i(</?) — v{ip)\ < 2ndiam A. 

Obviously, d n (fi,fi) = and d n {ii,v) = d n (v, /i), for every /i, v G I(X). 

We are going to prove that d satisfies the triangle inequality. Since, for every 
ipen — LIP} and /i, u, r G /(A), 

d{n,v) > \v{<p) d(v,r) > \v(p) -r(ip)\, 

we have 

d n (n,v) + d(u,r) > \n((p) - v(<p)\ + \v(ip) - T(<p)\ > \n((p) - r((p)\, 

whence, passing to sup in the right-hand side, we obtain <i n (/U, v) + d(u,r) > d(/U,r). 

Now, we prove that d is continuous. Suppose the contrary. Then one can find a 
sequence (fJ-i)^ 1 in /(A) such that lim^oo = /j€ I{X) and d(fii,fj>) > c', for some 
d > 0. Then there exist </?j G n — LIP, i G N, such that \fj,i((pi) — [i{pi)\ > c >, 
for some c > 0. Since the functional in /(A) are weakly additive, without loss of 
generality, one may assume that Pi(xo) = 0, for some base point xq G A, i G N. 
By the Arzela-Ascoli theorem, there exists a limit point <p G n — LIP of the sequence 
We have \^i{<p) — Mv 9 )! ^ c > which contradicts to the fact that (fJ>i)^i 
converges to fi. □ 
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Remark 6.2. Simple examples demonstrate that d cannot be a metric whenever X 
consists of more than one point. 

Proposition 6.3. The family of pseudometrics d n , n G N, separates the points in 
I(X). 

Proof. Let /x, v G I(X), fi/i/. There exists ip G C(X) such that \n(p) — v(ip)\ > c, 
for some c > 0. There exists yj G n — LIP, for some n G N, such that \\p — ip\\ < (c/3). 
Then, clearly, |yu(-0) — v(i[))\ > (c/3) and therefore d n (/j, i/) > (c/3). □ 

We let d n = (\/n)d n . 

Proposition 6.4. The map 5 = Sx, x ^ 5 X : (X,d) — ► (I(X),d n ), is an isometric 
embedding for every n G N. 

Proof. Let x,y £ X and 99 G n — LIP. Then |<5 X (<£>) — ^(<^)| < nd(x,y), therefore 
dn(4,^) < nd(x,y). Thus dn^, <5 y ) < d(x,y). 

On the other hand, define y> x G n — LIP by the formula ip x ( z ) = nd(x, z), z G X. 
Then \5 x {<p x ) — 5 y {p x )\ = nd(x,y) and we are done. □ 

Proposition 6.5. Let f: (X,d) — > (Y, g) be a nonexpanding map of compact metric 
spaces. Then the map 1(f): (I(X),d n ) — ► (I(Y),g n ) is also nonexpanding, for every 
n G N. 

Proof. Given ip G n — LIP(Y), note that ipf G n — LIP(X) and, for any /j,, v G /(-X"), 
we have 

Passing to the limit in the left-hand side of the above formula, we are done. □ 

Note that the above construction of d can be applied not only to metrics but also to 
continuous pseudometrics. Proceeding in this way we obtain the iterations (I(X),d n ), 

(I 2 (X),d nm = (d n ) m ),. . . 

Proposition 6.6. For a metric space (X,d), the map (x '■ (I 2 (X),d nn ) — > (I(X),d n ) 
is nonexpanding. 

Proof. We first prove that, for any ip G n — LIP(X, d), we have (p G n — LIP(I(X), d). 
Indeed, given /x, v G /(-X"), we see that 

nd(fi, v) = d(ji, v) > \n(<p) - v(<p) I = \<p(ji) - \<p(v) I 

and we are done. 

Suppose now that M, N G I 2 (X), n = (x(M), v = ( X {N). Given p G n-LIP(X,d), 
we obtain 

\li(<p) - v(p)\ = \M{p) - N(p)\ < l m (M,N). 
Passing to the limit in the left-hand side, we are done. 

□ 
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Remark 6.7. Using the results on existence of the pseudometrics d n , one can define 
the spaces of idempotent probability measures with compact support for metric and, 
more generally, uniform spaces. Indeed, let (X, d) be a metric space. We define the 
set I(X) to be the direct limit of the direct system {1(A), I(lab); expX} (here, for 
A,Be expX with A C B, we denote by lab '■ A — > B the inclusion map). For every 
A G expX, we identify 1(A) with the corresponding subset of I(X) along the map 
I(la), where la'- A — > X is the limit inclusion map. For any [i G I(X), there exists a 
unique minimal A G expX such that fx G /(A). Then we say that A is the support of 
/x and write supp(/i) = A. 

Now, define a family of pseudometrics d n , n G N, on /(X) as follows. Given 

/x, v g I(X), we l e t 

d n (/x, i/) = d n |((supp(/z) U supp(^)) x (supp(/x) U supp(i/)))(/x, v). 

One can prove that, for any uniform space (X,U), if the uniformity U is generated 
by a family {d a \ a G A} of pseudometrics, then the family {d% \ a G A, n G N} of 
pseudometrics on I(X) generates a uniformity on I(X). 

7. Remarks and open problems 

L. Shapiro [26] remarked that P is the minimal normal functor that admits a 
factorization through the category of compact convex sets (in locally convex spaces) 
and affine continuous maps. 

Question 7.1. Is / the minimal normal functor that admits a factorization through 
the category of compact max-plus convex sets? 

7.1. Idempotent barycentrically open max-plus convex sets. V. Fedorchuk 
[13] characterized the barycentrically open compact convex sets, i.e. compact convex 
sets X for which the barycenter map P(X) — > X is open. Note that some character- 
ization results in this direction are also obtained in [8], [21], [20]. In particular, it is 
proved in [20] that a compact convex set K in a locally convex space is barycentrically 
open if the map (x, y) i— > \(x + y) is open. 

Question 7.2. Characterize the class of max-plus convex compact spaces for which 
the idempotent barycenter map is open. In particular, is the latter property equivalent 
to the openness of the map (x, y) i— > x © y? 

It is proved in [12] that the product of barycentrically open compact convex sets is 
again barycentrically open. 

Question 7.3. Is an analogous fact true for idempotent barycentrically open max- 
plus convex sets? 

7.2. Idempotent probability measure monad. V. Fedorchuk [14] proved that 
there exists a unique monad in Comp with the probability measure functor as its 
functorial part. It follows from the general properties of normal functors in Comp 
that there exists a unique natural transformation idcomp - > I- This leads to the 
following question. 
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Question 7.4. Is £: I 2 — > / the unique natural transformation that determines a 
monad structure for the functor 7? 

T. Swirszcz [28] proved that the category of compact convex sets and affine contin- 
uous maps is monadic over the category Comp. This leads to the following question. 

Question 7.5. Is the category of (suitably defined) compact max-plus convex sets in 
locally convex lattices and affine continuous maps monadic over the category Comp? 

Question 7.6. Characterize the category of I-algebras. 

7.3. Milyutin maps. We borrowed the idea of the proof of Theorem 4.1 from [2]. 
Similarly as in [2], one can prove that one can choose a map s: Y — ► P{X) so that 
supp(s(y)) = f^ 1 (y), for any y £ Y, and, moreover, every idempotent probability 
measure s(y) is atomless in some appropriate sense. 

As we already remarked, it was first proved in [7] that the probability measure 
functor P preserves the class of open maps. The openness of the functor O is proved 
in [23]. The method applied in [7] and [23] does not work in our case. 

The proof of Theorem 4.2 is based on the properties of Milyutin maps and can be 
also applied to the proof of openness of the functor P (see [29]) as well as of another 
related functors. 

Similarly like in [25], one can use Milyutin maps in order to prove a counterpart 
of the Michael selection theorem for the max-plus-convex valued maps. That such a 
theorem can be proved by methods based on general convexity structures is indicated 
in [6] (see IB-spaces Metatheorem 5.0.19 therein). We return to this topic in another 
publication. 

7.4. Metrization. If (X, d) is a compact metric space, then the space P{X) can be 
endowed with the Kantorovich metric. It is an open problem whether there exists a 
natural metrization of the space I(X). 

Question 7.7. Is there a metrization of the space I(X), for all compact metric spaces 
X, which makes the monad I perfectly metrizable (see [15] for the definition)? 

Note that, for some natural reasons, to the notion of metric in classical analysis 
and topology there correspond that of ultrametric in the idempotent case (see [10]). 
(Recall that a metric dona set X is called an ultrametric if the following strict triangle 
inequality holds: d(x,y) < max{d(x,z),d(z,y)}). A counterpart of the Kantorovich 
metric on the space I(X) can be defined in the case of an ultrametric space X. 
We leave it as an open problem to define a Kantorovich-type metric on the spaces of 
idempotent probability measures. V. Fedorchuk [15] introduced the notion of perfectly 
metrizable monad. Roughly speaking, this is a monad (F,r],fi) on Comp whose 
functorial part F is metrizable (i.e., it can be lifted to the category of compact metric 
spaces and nonexpanding maps) and the maps r/x and fix are nonexpanding. The 
results of Section 6 suggest that one can introduce an analogous structure of monad 
metrizable by a countable family of pseudometrics. 

Question 7.8. Is there a counterpart of the Prokhorov metric for the functor of 
idempotent probability measures? 
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7.5. Idempotent probability measures of noncompact spaces. Let X be a 

Tychonov space and (3X be its Stone-Cech compactification. We define I{X) = 
{fi £ I((3X) | supp(/x) C X}. For any maps /: X — > Y of Tychonov spaces, we have 
I(pf)(I(X)) C/(Y)and, therefore, we can define the map /(/) = I((3f)\I(X) : /(X) - 
/(F). We thus obtain an extension of / onto the category of Tychonov spaces. Note 
that a base of topology on I(X) can be formed by the sets of the form 

(n;ipi,...,ip n ;e) = {v G I(X) \ \n(ipi) - v(<Pi)\ < e, i = l,...,n}, 

where ipi € C(X), i = 1, . . . , n, are bounded and s > 0. 

7.6. Generalizations. One can obtain counterparts of the above results for another 
spaces of pseudo-additive measures. Here we mention only one example. Let • de- 
note the min operation on the set [—00,00]. The set of functionals fx: C(X) — > R 
satisfying fi(ip) © fi(cx) = c, and /x(A • 99) = A • /x(</?) can be topologized by the 
weak* topology and some of the results of this paper have their counterparts for such 
functionals. 

7.7. Geometric properties. Many publications are devoted to geometric proper- 
ties of the probability measure functor. Some of them have their counterparts for the 
idempotent probability measures. We will consider some these properties in subse- 
quent publications. 
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